End-to-end GPU acceleration of low-order-refined preconditioning for high-order finite element discretizations
نویسندگان
چکیده
In this article, we present algorithms and implementations for the end-to-end GPU acceleration of matrix-free low-order-refined preconditioning high-order finite element problems. The methods described here allow construction effective preconditioners problems with optimal memory usage computational complexity. are based on a spectrally equivalent low-order discretization refined mesh, which is then amenable to, example, algebraic multigrid preconditioning. constants equivalence independent mesh size polynomial degree. For vector in H(curl) H(div) (e.g., electromagnetic or radiation diffusion problems), specially constructed interpolation–histopolation basis used to ensure fast convergence. Detailed performance studies carried out analyze efficiency algorithms. kernel throughput each main algorithmic components measured, strong weak parallel scalability demonstrated. different relative weighting significance GPUs CPUs discussed. Results involving adaptively nonconforming meshes shown, use large-scale magnetic problem using all spaces de Rham complex illustrated.
منابع مشابه
Piecewise Bilinear Preconditioning of High-order Finite Element Methods
PIECEWISE BILINEAR PRECONDITIONING OF HIGH-ORDER FINITE ELEMENT METHODS SANG DONG KIM Abstract. Bounds on eigenvalues which are independent of both degrees of high-order elements and mesh sizes are shown for the system preconditioned by bilinear elements for high-order finite element discretizations applied to a model uniformly elliptic operator.
متن کاملPiecewise Bilinear Preconditioning on High-order Finite Element Methods
The bounds of eigenvalues which are independent of both degrees of high-order elements and mesh sizes are shown for the preconditioned system by bilinear elements for the highorder finite elements discretizations applied to a model uniformly elliptic operator.
متن کاملSchwarz preconditioning for high order edge element discretizations of the time-harmonic Maxwell's equations
We focus on high order edge element approximations of waveguide problems. For the associated linear systems, we analyze the impact of two Schwarz preconditioners, the Optimized Additive Schwarz (OAS) and the Optimized Restricted Additive Schwarz (ORAS), on the convergence of the iterative solver.
متن کاملPreconditioning High-Order Discontinuous Galerkin Discretizations of Elliptic Problems
In recent years, attention has been devoted to the development of efficient iterative solvers for the solution of the linear system of equations arising from the discontinuous Galerkin (DG) discretization of a range of model problems. In the framework of two level preconditioners, scalable non-overlapping Schwarz methods have been proposed and analyzed for the h–version of the DG method in the ...
متن کاملEfficient Parallel Preconditioners for High-Order Finite Element Discretizations of H(grad) and H(curl) Problems
In this paper, we study preconditioning techniques for both H(grad) and H(curl) problems. For an H(grad) elliptic problem discretized by high-order finite elements with a hierachical basis of k-th order, we design and analyse an parallel AMG preconditioner based on a two-level method and a block Gauss–Seidel smoothing technique. For an H(curl) elliptic problem discretized by high-order edge fin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of High Performance Computing Applications
سال: 2023
ISSN: ['1741-2846', '1094-3420']
DOI: https://doi.org/10.1177/10943420231175462